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Abstract. This short note highlights the most prominent mathematical problems and 
physical questions associated with the existence of the maximum sets of mutually unbi- 
ased bases (MUBs) in the Hilbert space of a given dimension. 

Introduction 

Technical problems in quantum information theory already connect such distinct 
disciplines as number theory, abstract algebra and projective geometry. For a partial 
list of open problems related to the development of quantum computing technolo- 
gies, see http://www.imaph.tu-bs.de/qi/problems. In this stimulating research area 
the issue of the so-called mutually unbiased bases is an important one since it is 
related to the complete state determination of a quantum system. 

Definitions and Basic Facts 

Two different orthonormal bases A and _B of a d-dimensional Hilbert space are 
called mutually unbiased if and only if 

\{a\b)\^l/Vd, (1) 

for all a g A and all 6 e _B. An aggregate of MUBs is a set of orthonormal bases 
which are pairwise mutually unbiased. It has been found that the maximum number 
of such bases cannot be greater than d -|- 1 in d-dimensional Hilbert space [1] . It is 
also known that this limit is reached if d is a power of a prime. 

Yet, a still unanswered question is if there are non prime power values of d for 
which this bound is attained. Based on numerical calculations, it is generally agreed 
[2] that in the latter cases the lower bound on the maximum number of such bases 
is 

Nnmx = 1 + min(pf ), 
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where min(pj^*) is the lowest factor in the prime number decomposition oid = Yli pI' ■ 
Whether or not there exists a set of d + 1 MUBs in a d-dimensional Hilbert 
space if d not a power of a prime could be intimately linked with the question of 
the existence of projective planes whose order is not a power of prime according 
to a conjecture that we published recently [3]. Another interesting recent result 
is that when the quantum measurements are performed in MUBs, a simple linear 
and universal relation exists between the post-measurement density matrix and the 
pre- measurement density matrix [4]. 

The main application of MUBs pertains to secure quantum key exchange (quan- 
tum cryptography). This is because any attempt by an eavesdropper (say Eve) 
to distinguish between two non-orthogonal quantum states shared by two remote 
parties (say Alice and Bob) will occur at the price of introducing a disturbance to 
the signal, thus revealing the attack, and allowing to reject the corrupted quantum 
data. Modern protocols, e.g., the original BB84 protocol, use only one qubit tech- 
nologies implying dimension d = 2, usually the polarisation states of the photon. 
But the security against eavesdropping increases when all the three bases of qubits 
are used, or by using qudits, or entanglement-based protocols. 

Quantum state recovery and secure quantum key distribution can also be achieved 
using positive operator valued measures (POVMs) which are symmetric informa- 
tionally complete (SIC-POVMs) [5] . These are sets of normalized vectors a and 
b such that 

|(a|6)| = 1)^/^ when a ^ 6 . 

Unlike the MUBs, the SIC-POVMs could exist in all finite dimensions. Recently, 
SIC-POVMs have been constructed in dimension d = 6 [6]. 

MUB's and Finite Projective Planes 

As already mentioned, we have recently conjectured [3] that the existence of the 

maximum set of MUBs in a given dimension d and that of a projective plane of the 
same dimension may well represent two aspects of one and the same problem. Per- 
haps the most serious backing of our surmise is found in a recent paper by Wootters 
[7] . Associating a line in a finite geometry with a pure state in the quantum prob- 
lem, the author shows that a complete set of MUBs is, in some respects, analogous 
to a finite affine plane, and another kind of quantum measurement, the SIC-POVM, 
is also analogous to the same configuration, but with the swapped roles of points 
and lines. It represents no difficulty to show that this "dual" view of quantum 
measurement is deeply rooted in our conjecture. To this end, it suffices to recall 
two facts [8]. First, any affine plane is a particular subplane (subgeometry) of a 
projective plane, viz. a plane which arises from the latter if one line, the so-called 
"line at infinity," is deleted. Second, in a projective plane, there is a perfect duality 
between points and lines; that means, to every projective plane, S2, there exists 
a dual projective plane, E2, whose points are the lines of ^2 and whose lines are 
the points of S2 [9]. So, afflmzing S2 means deleting a point of E2 and thus, in 
light of our conjecture, qualitatively recovering the results of Wootters, shedding 
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also important light on some other of the most recent findings [4,10]. The latter 
reference, in fact, gives several strong arguments that there are no more than three 
MUBs in dimension six, the latter being the smallest non-prime-power dimension. 

MUB's and Quantum Fourier Transforms (QFT's) 

There is a useful relationship between MUBs and QFTs. Consider a basis Bq 
=(|0), \d — 1)) with indices n in the ring Z4 of integers modulo d. The dual 

basis defined by the quantum Fourier transform is 

In the particular case d = 2, a;2 = — 1 and the 9 basis acquires the form 

|^o) = ^(|0) + |l)); |0i) = -^(|O)-|l)). 

Note that the two orthogonal bases Bq =(|0), |1)) and Bi =(16*0), 16*1)) arc mutually 
unbiased. The third base B2 =(|^o), IV'i))) mutually unbiased to them, is obtained 
from H (the Hadamard matrix) amended by the action to the right of a 7r/2 rotation 

as applied to Bq. 

The fact that the B bases for d — 2 are also the eigenvectors of the Pauli 
matrices fr^, ax, and ay, respectively, has led to a method of MUBs' construction 
in dimension d in terms of the generalized Pauli operators 

Xd\n) = |n+ 1) , Zd\n) = a;J|n), 

known as shift and clock operators. For a prime dimension d = p, it can be shown 
[11] that the eigenvectors of the set of unitary operators Zp, Xp, XpZp, ...,XpZ'P~^ 
generate the corresponding d+1 MUBs. 

Can MUBs be obtained for any d and any (number) field by Fourier transforms 
as in the case of d = 2? In principle, the answer is yes. For this, one should employ 
such a quantum Fourier transform whose exponent uj now acts on a finite (Galois) 
field, G = GF{p'^), having characteristic p and d = p™ elements. Denote "®" and 
"•" the two operations in the field, corresponding to "+" and "•" in the field of real 
numbers. Then, the G- Fourier transform reads 



Given any two polynomials k and n in G, there exists a uniquely determined pair 
a and 6 in G such that 

k = a • n (B b. 
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where deg a > deg b, so that the exponent in the G-quantum Fourier transform can 
be written in the form 

E = n» {a»n(Bb). 

The last formula is valid for the case of a prime dimension d = p for which E is an 
integer. Otherwise, it has to be replaced by the trace of GF{p"^), i.e., a map down 
to GF{p) defined as follows 

tr{E) = E + EP + ... + iJf"""' , E e GF(p'"), 

and so 

^ d-1 
n=0 

This general formula was first obtained by Woottcrs & Fields and further insights 
into it have recently been given [12]. In a Galois field of odd characteristic, the 
latter formula provides us with a set of d bases of index a for the base and index 
b for the vector in the base, mutually unbiased to each other as well as to the 
computational base Bq. It is worth noting that this strategy of constructing MUBs 
fails for characteristic two, since in this case 

irrespectively of the values of a and b. In this case, one has to use Galois rings 
instead of Galois fields in order to find MUBs [12,13]. 

Finally, we notice that the same formula provides an interesting relationship 
between MUBs and quantum phase operators [14]. Indeed, it is known that the 
Fourier basis \6k) can be derived as the set of eigenvectors of a quantum phase 
operators 8 = J2k=o^k\Sk}{Sk\- Thus, viceversa, each base of index a can be 
associated to a quantum phase operator of the form 

d-1 

b=0 

The implementation of the MUB concept at the level of quantum phase kets and 
operators could have important technological consequences for defining generalized 
measurements of the quantum phase, which is a key feature in quantum computing 
processes. 

Conclusion 

This short note highlights only the most prominent mathematical problems and 
physical questions associated with the existence of the maximum sets of MUBs 
in the Hilbert space of a given dimension. Yet, it should give the reader a fairly 
good picture of the state of the art of the topic and why the latter entails steadily- 
increasing attention of both physicists and mathematicians. 
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